Wojciech Rytter: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Efficient counting of square substrings in a tree

Kociumaka, Tomasz, Pachocki, Jakub, Radoszewski, Jakub, Rytter, Wojciech, Waleń, Tomasz

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 846 KB

english, 2014

2

Circular pattern matching with k mismatches

Charalampopoulos, Panagiotis, Kociumaka, Tomasz, Pissis, Solon P., Radoszewski, Jakub, Rytter, Wojciech, StraszyÅski, Juliusz, WaleÅ, Tomasz, Zuba, Wiktor

Journal:

Journal of Computer and System Sciences

Year:

2021

File:

PDF, 518 KB

2021

3

[Lecture Notes in Computer Science] Mathematical Foundations of Computer Science 2002 Volume 2420 || Computational Complexity in the Hyperbolic Plane

Diks, Krzysztof, Rytter, Wojciech

Year:

2002

Language:

english

File:

PDF, 250 KB

english, 2002

4

A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching

Crochemore, Maxime, Gasieniec, Leszek, Hariharan, Ramesh, Muthukrishnan, S., Rytter, Wojciech

Journal:

SIAM Journal on Computing

Year:

1998

Language:

english

File:

PDF, 359 KB

english, 1998

5

Equivalence of simple functions

Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 292 KB

english, 2007

6

On the maximal sum of exponents of runs in a string

Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń

Journal:

Journal of Discrete Algorithms

Year:

2012

Language:

english

File:

PDF, 244 KB

english, 2012

7

Jewels of Stringology (Text Algorithms) || BACK MATTER

Crochemore, Maxime, Rytter, Wojciech

Year:

2002

Language:

english

File:

PDF, 1.10 MB

english, 2002

8

A Correct Preprocessing Algorithm for Boyer–Moore String-Searching

Rytter, Wojciech

Journal:

SIAM Journal on Computing

Year:

1980

Language:

english

File:

PDF, 273 KB

english, 1980

9

ON PARALLEL RECOGNITION OF TWO CLASSES OF 2-D ARRAY PATTERNS

RYTTER, WOJCIECH, SAOUDI, AHMED

Journal:

International Journal of Pattern Recognition and Artificial Intelligence

Year:

1992

Language:

english

File:

PDF, 305 KB

english, 1992

10

On optimal parallel computations for sequences of brackets

Krzysztof Diks, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

1991

Language:

english

File:

PDF, 720 KB

english, 1991

11

Two-dimensional pattern matching by sampling

Maxime Crochemore, Leszek Ga̧sieniec, Wojciech Rytter

Journal:

Information Processing Letters

Year:

1993

Language:

english

File:

PDF, 302 KB

english, 1993

12

[Lecture Notes in Computer Science] Mathematical Foundations of Computer Science 2002 Volume 2420 || The Complexity of Tree Multicolorings

Diks, Krzysztof, Rytter, Wojciech

Year:

2002

Language:

english

File:

PDF, 193 KB

english, 2002

13

Repetitions in strings: Algorithms and combinatorics

Maxime Crochemore, Lucian Ilie, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 1.06 MB

english, 2009

14

The structure of subword graphs and suffix trees of Fibonacci words

Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

2006

Language:

english

File:

PDF, 486 KB

english, 2006

15

Order-preserving indexing

Crochemore, Maxime, Iliopoulos, Costas S., Kociumaka, Tomasz, Kubica, Marcin, Langiu, Alessio, Pissis, Solon P., Radoszewski, Jakub, Rytter, Wojciech, Waleń, Tomasz

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 859 KB

english, 2015

16

Generalized factorizations of words and their algorithmic properties

Juhani Karhumäki, Wojciech Plandowski, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

1999

Language:

english

File:

PDF, 837 KB

english, 1999

17

A note on two-way nondeterministic pushdown automata

Wojciech Rytter

Journal:

Information Processing Letters

Year:

1982

Language:

english

File:

PDF, 623 KB

english, 1982

18

A note on a simple computation of the maximal suffix of a string

Adamczyk, Zbigniew, Rytter, Wojciech

Journal:

Journal of Discrete Algorithms

Year:

2013

Language:

english

File:

PDF, 127 KB

english, 2013

19

The number of runs in a string

Wojciech Rytter

Journal:

Information and Computation

Year:

2007

Language:

english

File:

PDF, 159 KB

english, 2007

20

On maximal suffixes and constant-space linear-time versions of KMP algorithm

Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 211 KB

english, 2003

21

[Lecture Notes in Computer Science] Mathematical Foundations of Computer Science 2002 Volume 2420 || Applications of Finite Automata

Diks, Krzysztof, Rytter, Wojciech

Year:

2002

Language:

english

File:

PDF, 285 KB

english, 2002

22

On a Sublinear Time Parallel Construction of Optimal Binary Search Trees

Karpinski, Marek, Rytter, Wojciech

Journal:

Parallel Processing Letters

Year:

1998

Language:

english

File:

PDF, 1.94 MB

english, 1998

23

LINEAR-TIME PRIME DECOMPOSITION OF REGULAR PREFIX CODES

CZYZOWICZ, JUREK, FRACZAK, WOJCIECH, PELC, ANDRZEJ, RYTTER, WOJCIECH

Journal:

International Journal of Foundations of Computer Science

Year:

2003

Language:

english

File:

PDF, 647 KB

english, 2003

24

The zooming method: a recursive approach to time-space efficient string-matching

Leszek Ga̧sieniec, Wojciech Plandowski, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

1995

Language:

english

File:

PDF, 783 KB

english, 1995

25

ASYMPTOTIC BEHAVIOUR OF THE MAXIMAL NUMBER OF SQUARES IN STANDARD STURMIAN WORDS

PIATKOWSKI, MARCIN, RYTTER, WOJCIECH

Journal:

International Journal of Foundations of Computer Science

Year:

2012

Language:

english

File:

PDF, 212 KB

english, 2012

26

Covering problems for partial words and for indeterminate strings

Crochemore, Maxime, Iliopoulos, Costas S., Kociumaka, Tomasz, Radoszewski, Jakub, Rytter, Wojciech, Waleń, Tomasz

Journal:

Theoretical Computer Science

Year:

2017

Language:

english

File:

PDF, 928 KB

english, 2017

27

Optimally edge-colouring outerplanar graphs is in NC

Alan Gibbons, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

1990

Language:

english

File:

PDF, 1.24 MB

english, 1990

28

The dynamic simulation of recursive and stack manipulating programs

Wojciech Rytter

Journal:

Information Processing Letters

Year:

1981

Language:

english

File:

PDF, 776 KB

english, 1981

29

Parallel algorithms for a class of graphs generated recursively

Wojciech Rytter, Tomasz Szymacha

Journal:

Information Processing Letters

Year:

1989

Language:

english

File:

PDF, 794 KB

english, 1989

30

Optimal parallel algorithms for dynamic expression evaluation and context-free recognition

Alan Gibbons, Wojciech Rytter

Journal:

Information and Computation

Year:

1989

Language:

english

File:

PDF, 823 KB

english, 1989

31

Broadcasting algorithms in radio networks with unknown topology

Artur Czumaj, Wojciech Rytter

Journal:

Journal of Algorithms

Year:

2006

Language:

english

File:

PDF, 282 KB

english, 2006

32

A note on optimal parallel transformations of regular expressions to nondeterministic finite automata

Wojciech Rytter

Journal:

Information Processing Letters

Year:

1989

Language:

english

File:

PDF, 917 KB

english, 1989

33

On the structure of compacted subword graphs of Thue–Morse words and their applications

Jakub Radoszewski, Wojciech Rytter

Journal:

Journal of Discrete Algorithms

Year:

2012

Language:

english

File:

PDF, 475 KB

english, 2012

34

String periods in the order-preserving model

Gourdel, Garance, Kociumaka, Tomasz, Radoszewski, Jakub, Rytter, Wojciech, Shur, Arseny, Waleń, Tomasz

Journal:

Information and Computation

Year:

2019

Language:

english

File:

PDF, 1.09 MB

english, 2019

35

Efficient constructions of test sets for regular and context-free languages

Juhani Karhuma¨ki, Wojciech Rytter, Stefan Jarominek

Journal:

Theoretical Computer Science

Year:

1993

Language:

english

File:

PDF, 799 KB

english, 1993

36

Compressed string-matching in standard Sturmian words

Paweł Baturo, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 604 KB

english, 2009

37

Deterministic broadcasting in ad hoc radio networks

Bogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter

Journal:

Distributed Computing

Year:

2002

Language:

english

File:

PDF, 198 KB

english, 2002

38

Two results on linear embeddings of complete binary trees

Marek Chrobak, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

1994

Language:

english

File:

PDF, 933 KB

english, 1994

39

On special families of morphisms related to δ-matching and don't care symbols

Richard Cole, Costas Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter

Journal:

Information Processing Letters

Year:

2003

Language:

english

File:

PDF, 134 KB

english, 2003

40

Remarks on string-matching and one-way multihead automata

Marek Chrobak, Wojciech Rytter

Journal:

Information Processing Letters

Year:

1987

Language:

english

File:

PDF, 357 KB

english, 1987

41

[Lecture Notes in Computer Science] Mathematical Foundations of Computer Science 2002 Volume 2420 || On the Problem of Scheduling Flows on Distributed Networks

Diks, Krzysztof, Rytter, Wojciech

Year:

2002

Language:

english

File:

PDF, 208 KB

english, 2002

42

Context-free recognition via shortest paths computation: a version of Valiant's algorithm

Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

1995

Language:

english

File:

PDF, 548 KB

english, 1995

43

On the parallel recognition of unambiguous context-free languages

Michal Chytil, Maxime Crochemore, Burkhard Monien, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

1991

Language:

english

File:

PDF, 716 KB

english, 1991

44

Efficient algorithms for three variants of the LPF table

Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Waleń

Journal:

Journal of Discrete Algorithms

Year:

2012

Language:

english

File:

PDF, 266 KB

english, 2012

45

On semi-perfect de Bruijn words

Repke, Damian, Rytter, Wojciech

Journal:

Theoretical Computer Science

Year:

2018

Language:

english

File:

PDF, 282 KB

english, 2018

46

On linear context-free languages and one-way multihead automata

Wojciech Rytter

Journal:

Information Processing Letters

Year:

1984

Language:

english

File:

PDF, 321 KB

english, 1984

47

Two fast constructions of compact representations of binary words with given set of periods

Rytter, Wojciech

Journal:

Theoretical Computer Science

Year:

2016

Language:

english

File:

PDF, 549 KB

english, 2016

48

On the decidability of some problems about rational subsets of free partially commutative monoids

Alan Gibbons, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

1986

Language:

english

File:

PDF, 554 KB

english, 1986

49

Alphabet-independent optimal parallel search for three-dimensional patterns

Marek Karpinski, Wojciech Rytter

Journal:

Theoretical Computer Science

Year:

1998

Language:

english

File:

PDF, 1.22 MB

english, 1998

50

Parallel O(log n) time edge-colouring of trees and Halin graphs

Alan M. Gibbons, Amos Israeli, Wojciech Rytter

Journal:

Information Processing Letters

Year:

1988

Language:

english

File:

PDF, 674 KB

english, 1988

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски